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Method for device registration in a wireless home network 



5 The invention concerns a method for the registration of a device in a wireless 
home network. The invention can be used in the frame of a network based on 
the IEEE 1394 - 1995 serial bus standard, but is not necessarily limited to such 
an environment 

To The IEEE 1394 bus is a wired Dus, and suffers from inherent drawbacks: it uses 
a cable, which is a restriction by itself compared to a wireless product, and the 
cable length between two devices is limited to 4.5 meters. The introduction of 
wireless transmissions in a IEEE 1394 - 1995 based network is of an obvious 
interest This topic is covered by the European ETSI BRAN project that Is 

15 standardizing a wireless 1394 network in the 5 GHz band, under the title 
'Hiperlan type 2\ 

Hiperlan 2 is a layered standard defining a PHY layer (OSI level 1), a DLC layer 
(OSI level 2), and a few Convergence Layers for some core network 
technologies (ATM, Ethernet, IEEE 1394...). 

20 

Hiperlan 2 proposes a security scheme based on authentication and encryption. 
This security scheme allows to restrict the access of the network to only allowed 
users. Hiperlan 2 is initially targetting business applications (corporate LANs), 
and thus can rely on a certain network management infrastructure. Hiperlan 2 
25 requires for its authentication procedure that both the Mobile Terminal ('MT) 
and the AP/CC (Access Point - Central Controller) have a shared secret (an 
'authentication key') prior to the authentication procedure. This authentication 
key is communicated to both the MT and the AP during network installation by 
the network manager. 

30 

in a home environment, it is not appropriate to rely on the user to perform such 
installation operations. The purpose of the present invention is to propose a 
method using mechanisms already specified in Hiperlan 2 to perform automatic 
Installation of home devices. 

35 



2 

The object ^feie invention Is a method for regl^^ng a device in a wireless 
network comprising a central access point characterized in that it comprises the 
steps of: 

-sending an identification code from the device to the access point; 
5 -checking by said central access point whether the received identification code 
corresponds to an identification code stored by said central access point and if 
such checking is positive, sending an authentication key from said access point 
to said device; 

-storage of said authentication key by said device for use in authentication 
10 procedures between said device and said access point. 

According to a preferred embodiment, a unique identification code Is used 
within a given network. 

15 Further characteristics and advantages of the invention will appear through the 
description of a preferred, non-limiting embodiment of the invention. This 
embodiment wiil be described with the help of the following figures, which are 
an integral part of the present description: 



20 -Figure 1 is a schematic diagram of a network comprising two wired buses 
communicating through a wireless link. 

-Figure 2 is a high-level message sequence chart illustrating the messages 
exchanged between a Mobile Terminal and an Access Point for creating an 
association according to the present embodiment. 
25 -Figure 3 is a message sequence chart defining the messages exchanged 
between different layers of the MT and AP during one of the phases 
(Information Transfer) defined by the chart of figure 2. 

-Figure 4a, 4b and 4c respectively represent a Convergence Layer Information 
Container for containing Information Elements, and two Information Elements 
30 used during the message exchanges of the chart of figure 3. 

-Figure 5 is a message sequence chart defining the messages exchanged by 
the MT and the AP during the authentication phase of the chart of figure 2. 
-Figure 6 is a schematic diagram of the association process of the terminal and 
the central controller 




-Figure 7 is a schematic diagram of the authentication phase between the 
central controller and the terminal. 

-Figure 8 is a schematic diagram of the key download phase from the central 
controller to the terminal. 



The present embodiment is placed in the frame of BRAN/Hiperlen 2. More 
information concerning this environment can be found In the following document 
Broadband Radio Access Networks HIPERLAN Type 2 Functional Specification 
Data Link Control (DLC) layer parts 1 and 2 (DTS/BRAN030003-1) and 
io associated documents among which the document DTS/BRAN-O02004-2 
concerning the Radio Link Control (RLC) sublayer. 



Figure 1 is a diagram of a network comprising an Access Point (AP) 1 and a 
Mobile Terminal (MT) 2, respectively connected to wired IEEE 1394 busses 3 

1 5 and 4. The AP and the MT form a wireless link between the two wired busses. 
It is assumed in what follows that the AP (or Central controller CC) is a function 
that may be implemented in any device. There shall be no prerequisite that 
there is one fixed AP/CC device in the home network, but rather that one 
Central Controller is selected among a number of devices having such a 

20 capacity. 

Before a MT and the AP can associate, a preliminary key negotiation phase 
must take place in order to generate a symmetric encryption key. This 
negotiation is based on the Diffie-Hellman (DH) algorithm. The general 
25 mechanism of this algorithm is the following : 

1. The MT and the AP have agreed on a base generator g and a large 
prime number n; 

2. Both of them generate a random number called the Diffie-Hellman private 
value. Suppose that the MT generates the number x and the AP 

30 generates the number y, 

3. The MT computes its DH public value MTJDH_PV=tf modn and sends it 
to the AP; 

4. The AP computes its DH public value AP^DHJPV^tf mod n and sends it 
to the MT. 
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5. The^^ computes k*AP_DH_PV mod n^^' 

6. The AP computes k^MT^DH^PV* mod n. 

After this process, the AP and the MT can compute the shared secret session 
5 key since k=k'=g* y mod n. For this purpose this key, called Session Secret Key 
or 'SSK\ is computed by : 
$SK=HMAC-MD5{gf y mod n,0) 

With: 

HMAC-MD5(k,m)=MD5((k XOR opad)\MD5((k XOR ipad) \ m)) 
10 Where : 

• k is a secret key; 

• m is the message; 

• ipad is 0x36 repeated 64 times; 

• opad is 0x5c repeated 64 times; 
15 • XOR is exclusive OR; 

• I is the concatenation operator. 



Note that if someone eavesdrops on the communication between the MT and 
the AP, he only learns n, g. MT_DH__PV and AP_DH_PV. Thus, he cannot 
20 deduce the value of the key k since he does not know the secret random 
numbers x and y. 



Once the SSK key is generated, the authentication phase can take place. This 
phase allows the MT to be authenticated by the AP and allows the AP to be 
25 authenticated by the MT. 

In Hyperlan 2, this step is based on a challenge-response approach : 

• The MT sends its identifier to the AP, encrypted with the just negotiated 
SSK encryption key; 

• The AP then sends a challenge (that is a random number) Cap to the MT; 
30 • The MT proves its identity by responding to the challenge Cap. For this 

purpose, it "signs" the challenge either with a secret key shared with the 
AP or with its private key when a PKI {Public Key Infrastructure) Is used. 




The MT sends its response R(C A p) as well as a new challenge C MT to the 
AP; 



• The AP verifies the response R(Cap). "signs" the challenge Cmt in order 
to prove its identity and sends back its response R(C MT ) to the AP; 
s • The MT verifies the response R(Cmt). 

If the responses R(Cap) and R(Cmt) a r ® correct, both MT and AP are thus 
authenticated since they proved they know a secret. 



10 

In a business environment the authentication is configured by a network 
administrator. For a home environment, a more automatic authentication 
procedure is desirable. The interface with the user should be as simple as 
possible. The 1394 bus per se has "plug and plaf capabilities, so it is desirable 
15 extend these capacities to the wireless network. 

An MT wanting to associate with a network needs an authentication key that 
shall be known by the Central Controller. This authentication key is used during 
the association phase, via a challenge / response mechanism, in a way similar 
20 to that given above. The Hiperlan 2 standardization group thinks that a single 
common key may be used for the whole network, and that this key may be 
based on the QUID of the first Central Controller registered in the network. 

Before using a wireless device, an installation phase will be necessary. This 
25 phase consists in giving the authentication key of the network to the new MT. 

According to the present embodiment, this value transfer is secured by a code 

such as a PIN code to prevent any neighbour from obtaining this key. 

It is proposed to use a same PIN code on all the devices for device installation. 

This PIN code is entered by the user and exchanged over the air interface. It is 
30 checked by the CC, that can then communicate the authentication key. The 

authentication key shall then be stored by the MTs (on non volatile memory), 

and it will be used at any power on phase to authenticate again. 
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This methWr focuses on devices that provWr enough user interaction 
capabilities for entering the PIN code. Typically, such a device comprises a 
display and a number of keys. The device may provide an installation menu that 
the user has to select. Upon activation of the installation menu, the device 
erases any previously stored authentication key. Such devices may aiso be 
much simpler. User input may me reduced to the setting of microswitches. 



if the device is a CC capable device, then the device shall further ask the user : 



10 *A/ do you want to install a new network ? 

*B/ do you want to install a device on an existing network ? 

If the device is not a CC capable device, then there is no need for this submenu 
since the user can obviously only connect this device to an existing network. 

15 

If the user answers « A », then the device asks for a PIN code. This PIN code 
will be valid for the whole network. The device then builds an authentication key 
by concatenating its own GUID (see below) and the entered PIN code. The PIN 
code is stored in non volatile memory to be retrieved at each power on. The 
20 device can then start CC operation (i.e. act as an HL2 Access Point), waiting for 
further devices. 

The GUID is a 64-bit quantity used to uniquely identify an IEEE 1394 device. It 
consists of a 24-bit company ID (obtained from the 1394 Registration Authority 
Committee) and a 40-bit serial number assigned by the device manufacturer. 
25 The GUID is stored in a device's configuration ROM and is persistent over 1394 
network resets. 

Other types of identifiers may also be used, as long as it is made sure that no 
two devices in the network have the same identifier. 



30 If the user answers « B », then the device asks for a PIN code (that shall be the 
whole network PIN code, the user already initialized on the first installed 
device). The device then starts MT operation. The MT scans the spectrum, and 
looks for a beacon under the form of a BRAN frame header. When it finds such 
a beacon, and after SSK determination, using Linkjnfo messages, it sends the 
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user entered PIN bode to the CC. The user entered PIN code shall be 
encrypted using the Diffie Heliman session key (the RLC messages are not 
encrypted). The CC can then check whether the received PIN code (from the air 
interface) is the same as the one it already has. If the check is successful, then 
a positive answer is sent through the RLCJNFO_ACK message, with the 
authentication key (the authentication key is also encrypted using the Diffie- 
Heliman session key). Otherwise a denial is sent in the RLCJNFO_ACK. More 
details of the exchange are given in figure 3. 



If the MT receives the authentication key, the installation phase is ready. The 
MT shall store the key in a non-volatile memory. It could also store the NETJD 
(contained in a field of the BCCH) that can help in further frequency scanning 
The NETJD does not uniquely identify a network, but can simplify the 
15 frequency scanning and avoid useless authentication tentatives. 

It can then further run the power-on, or booting, procedure (see below). If the 
device does not get the authentication key, it shall look for another frequency, 
and thus for another CC and try again. 



20 According to the present example, the PIN code and the authentication key are 
part of the CLJnfo container, and thus described for each convergence layer. 
Another possibility is to make K part of the DLC layer container since it contains 
data that is relevant to the DLC layer, 



25 Figure 4a represents the convergence layer information container's format 
(CL_layer_container). It contains several Information Elements (lEs). Figures 4b 
and 4c represent the formats of two lEs which are needed for the protocol, 
namely the PIN code IE and the Authentication key IE, and contained in the 
convergence layer container. The variable , Authentlcatton_key) is equal to the 

30 concatenation of the GUID of the first installed GUID and the PIN code. 



The procedure at power on is the following: An MT only device searches for the 
beacon by scanning the available frequencies. If it previously stored a network 
identifier (NetJD), it first searches for the BCCH field containing this identifier. 



Once the SWPH is found, encryption and authenJ^lon steps are carried out. If 
the BCCH with the correct NetJD is is not found, CCs with other identifiers may 
be searched for. 



5 No specific parameter is needed in the RLC_Authentication message (since a 
single key is used). The authentication key (GUID + PIN code) is used by the 
MT to compute the challenge response sent in the RLC_Authentlcation_AP 
message. The same authentication key (GUID + PIN code) is used by the 
AP/CC to check whether the device is allowed or not (whether it shares the 

10 same key), and thus to generate the response. 

If the MT is authenticated, then it can complete the association phase and join 
the network. Otherwise It tries on another CC. 

Figure 5 describes the message exchange of the authentication procedure. 

15 The described method may be extended to multiple authentication keys. 

The major drawback of the present approach appears to uninstatl some devices 
: when the user wants to remove only part of his devices (at least one stolen 
device), he has to change the pin code, and to reinstall all his wireless devices. 
This drawback disappears when one authentication key is used for each device. 

20 The same procedures and message sets can be used for a multiple 
authentication key network with the following modifications: 

-Installation phase : 

During installation, the MT has to send its GUID to the CC. The MT GUID 
25 concatenated to the PIN code is the MT authentication key. The 

authentication _key IE can be used (or even a new information element can be 

defined, without the Accept/denied flag), and can be carried in the RLCJNFO 

message. The Authentication key sent in the RLCJNFO message has to be 

encrypted using the Diffie-Hellman session key. 
ao The PIN code is used by the CC to check whether the MT is allowed to be 

installed. If the PIN code test matches, then the authentication key of the MT is 

stored by the CC in non volatile memory. 

The RLCJNFO_ACK in that case just contains the accept/denied flag. No 
authentication key is needed. 
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-Power on phase 

During Authentication phase, the RLC_Authentication message sent by the MT 
to the CC shall contain the authentication ID of the MT (which is the GUID of the 
5 MT). Then the authentication key to be used for the challenge / response 
exchange shall be the MT GUID concatenated to the PIN code. 



This approach allows a user to remove one device without needing to reinstall 
10 his complete network. 

The invention has several advantages. User involvement is reduced to just 
entering a PIN code during device installation. Also, the PIN code provides a 
good level of security for device installation and guarantees that devices are 
is wirelessly installed to the appropriate network 

The first embodiment concerns the implementation within the context of BRAN 
HIPERLAN 2. The second embodiment, which will now be described, takes a 
more general approach. 

20 

In this embodiment, we propose a solution to secure the registration of a new 
terminal in an existing network. This network handles two types of device: 

1. General purpose devices (camcorder, television, phone, tape recorder. PC. 
2s etc.) called terminal in the document; 

2. A special device which acts as a central server and that is called Centra/ 
Controller (CC) in this document. Note that there is only one CC in the network 
at the same time. 

30 We suppose that all communications between a terminal and the CC may be 
secured with the use of cryptographic tools. For this purpose, we can use for 
example the general scheme proposed in the European ETSI BRAN project that 
standardizes a wireless IEEE1394 network. In this project, a terminal can 




communicaf^ith the CC once the association p^fre has been executed. This 
phase is shown in Figure 6. 



As shown in Figure 6, the association phase has two steps: 

5 

1. In DH Key Exchange step, the terminal and the CC generate a session key 
(called SSK) that will be used to secure ail messages exchanged between the 
terminal and the CC. This key creation uses the Diffie-Hellman protocol 
previously described. 

to 

2. In the mutual authentication step, both devices are mutually authenticated in 
order to be sure each is valid (e.g. not a hacked device). 

This second step can be based on a challenge-response approach that proves 
15 that each actor knows a secret that is shared by all devices in the network. As 
shown In Figure 7, this scheme has three steps : 

1. The CC sends to the terminal a random number, called challenge, CT; 

2D 2. The terminal responds by applying a function F to the challenge. The result 
depends on the challenge and on a secret K shared by the terminal and the CC 
(F can be a MAC for example). In the same message, the terminal sends to the 
CC a new challenge C2; 

25 3. The CC verifies the response given by the terminal and responds to the 
challenge C2 by applying the function F, The terminal verifies the response 
given bytheCC. 

At the end of this authentication, both parties are mutually authenticated. 

30 

In this scheme, a terminal must know the shared secret K to be authenticated. 
Therefore, when a user buys a new terminal, this shared secret must be stored 
in the terminal before any use. However, this secret is different in each network 
and thus, this phase must be made dynamically on each network. 
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In this document, we propose a solution to secure the registration scheme that 
downloads the shared secret K in a new terminal. This scheme must be 
secured to avoid that anyone can register his terminal in another one's network. 
For example in a home network environment, a user certainly does not want 
that his neighbor spying him. 



The following notations are used: 

"Ek(M)" denotes the encryption of the message M with the symmetric key K; 
to T denotes the concatenation operator. 

More information concerning cryptography may be found in the book: Bruce 
Schneier, "Applied Cryptography, Wiley Publisher 1996, second edition. 

is The proposed solution downloads a secret key K into a device. Our solution 
uses a PIN to identify each network. The PIN Is stored in the CC. Two scenarios 
are presented: 

1 . The device is the first device installed in the network; 

20 

2. The device is a new device in the network. 

In the first case, the secret K must be generated by the device (which acts 
therefore as the CC) whereas in the second case, the secret must be sent by 
25 the existing CC to the new Installed device. 

In the first case, the device acts as the CC and must generate the secret K. It 
can be the output of a random generator, or the result of a function f that 
depends on several parameters such as the device identifier, the network PIN 
30 and so on: 

K=f(device_ld, PIN, 
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Once the &W\$ generated, It may be checked it is not used by another 
close network in order to ensure the registration of the terminal on the right 
network. 
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in the second case, when a new device is installed in the network, it must know 
the secret K before the authentication phase (see Figure 7) can take place. The 
key download is executed just after the "DH Key Exchange" phase where a 
terminal and the CC exchange a secret session key SSK (see Figure 6). Figure 
8 illustrates this key download. 

The key download phase has two steps: 

1. The terminal asks the network PIN to the user (the terminal must have a 
way to perform this task). Then, the terminal computes the result of a 
function g using the PIN and other parameters such as the terminal 
identifier. The computed value is then encrypted eventually with other 
parameters using the key SSK. The result is sent to the CC. The input 
parameters of function g should present some redundancy with those 
involved in the encryption. 

2. The CC recovers the message, checks the redundancy and retrieves the 
entered PIN. If the PIN corresponds to the stored network PIN, then the 
CC sends the secret K, encrypted with the key SSK, to the new terminal. 
Once the terminal has decrypted K, it stores it into a secure memory and 
can now terminate the association phase. 



25 The security aspects of the proposed solution will now be described. The 
terminal can be installed only if the user knows the network PIN. However, a 
PIN is generally composed of four digits. Thus the solution should prevent 
from a brute force attack. This attack is made difficult by the use of the 
function g (which Is different from the base generator of the same name of 

30 the description of the DH algorithm given in the first embodiment). For this 
function g, two cases are possible: 



1 . This function is kept secret; 



.^jsesssbi 



13 



• 

2. This function is known. 



Note that both cases imposes the user to enter by hand the PIN on the new [ 
5 installed teiminal. Therefore, we can limit the number of PIN trials on the j 
terminal itself. 

! 

I 
I 

The case when g is a secret function will now be described. An attacker cannot [ 

develop a software that automatically scans all possible PINs since he does not ! 
10 know the function g. Therefore, he must enter manually alt possible PINs if he 
want to crack the system. The use of the device identifier as parameter of the 

i 

function would allow to detect successive unsuccessful attempts by the CC. The \ 
CC could manage a list of malicious terminals. i 
In this case, the security of the system depends on the PIN and on the function 
15 g. 

The rase when g is a known function will now be described. Thus a secret must 
be added to prevent from a brute force attack. All devices share a global secret 
key denoted by GSK. For example, this key can be kept secret by an authority 
20 which inserts it in all devices before sale. 

Now, the function g can be defined as follows: 



g 9 EGSK(PIN\TerminalJd\r) 



25 Where r denotes a random number generated by the terminal. 

Then, the message sent is: 

Es$k{Eqsk(PIN\ TerminaUd\r)\r). 



30 



When the CC receives this message, it performs the following© steps; 
1. It decrypts the message by using the key SSK and retrieves the 

random number r, 
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2. decrypts the first part of the prf^us decrypted message to 

retrieve the message PIN\Terminai_id\r. Then, it tests if the r value 
decrypted in step 1 and the r value decrypted in the present step match. 
Unmatched values mean that an attacker tries to crack the system and 
s thus the CC can enter in a blocked state. 



in this case, the security of the system depends on the key GSK and on 
the use of the random number r. Indeed, if an attacker tries to crack the 
system without knowing the global key GSK, it cannot generate the 
io message EQ$K(P!N\TermlnalJd\r). Therefore, the CC cannot retrieve the 

same random number values and thus, the system is blocked at the first 
hacking attempt. However, if the user enters a bad PIN on a valid device, 
the system does not block since the message EasK(PtN\TerminslJd[r) is 
well formed. 



is 
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GLOSSARY 



ACF Association Control Function 
AP Access Point 
BCCH Broadcast Control CHannel 
_CC Central Controller 



CL Convergence Layer 

10 DLC Data Link Control Layer 

OH Diffie-Hellman 

ENV Environment Layer (Convergence Layer) 

GSK Global Secret Key 

GUID Global Unique Identifier 

is MAC Medium Access Control (1 st embodiment) or Message 
Authentication Code (2 nd embodiment) 

NET JD Network Identifier 

PHY Physical Layer 

PIN Personal Identification Number 

20 RLC Radio Link Control Protocol 

SSK Session Secret Key (1 st embodiment) or Shared Secret Key (2 nd 
embodiment) 
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CLAIMS 



1. Method for registering a device in a wireless network comprising a central 
s access point characterized in that it comprises the steps of: 

-sending an identification code from the device to the access point; 
-checking by said central access point whether the received identification code 
corresponds to an identification code stored by said central access point and if 
such checking is positive, ©ending an authentication key from said access point 
to to said device; 

-storage of said authentication key by said device for use in authentication 
procedures between said device and said access point. 

2. Method according to claim 1, characterized in that a unique identification 
15 code is used within a given network. 
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ABSTRACT 



5 The Invention concerns a method for registering a device in a wireless network 
comprising a central access point 
The method comprises the steps of 

-sending an identification code from the device to the access point; 

-checking by said access point whether the receh/ed identification code 
to corresponds to the identification code sent by said device and if such checking 
is positive, sending an authentication key from said access point to said device; 
-storage of said authentication key by said device for use in authentication 
procedures between said device and said access point. 

is The invention is applicable among others in digital home networks. 
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